Deriving the Continuity of Maximum-Entropy Basis Functions via Variational Analysis

نویسندگان

  • N. Sukumar
  • Roger J.-B. Wets
چکیده

In this paper, we prove the continuity of maximum-entropy basis functions using variational analysis techniques. The use of information-theoretic variational principles to derive basis functions is a recent development. In this setting, data approximation is viewed as an inductive inference problem, with the basis functions being synonymous with a discrete probability distribution, and the polynomial reproducing conditions acting as the linear constraints. For a set of distinct nodes {x}i=1 in Rd, the convex approximation of a function u(x) is uh(x) = ∑n i=1 pi(x)ui, where {pi}i=1 are nonnegative basis functions, and uh(x) must reproduce affine functions ∑n i=1 pi(x) = 1, ∑n i=1 pi(x)x i = x. Given these constraints, we compute pi(x) by minimizing the relative entropy functional (Kullback–Leibler distance), D(p‖m) = ∑n i=1 pi(x) ln ( pi(x)/mi(x) ) , where mi(x) is a known prior weight function distribution. To prove the continuity of the basis functions, we appeal to the theory of epiconvergence.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

RBF-Chebychev direct method for solving variational problems

This paper establishes a direct method for solving variational problems via a set of Radial basis functions (RBFs) with Gauss-Chebyshev collocation centers. The method consist of reducing a variational problem into a mathematical programming problem. The authors use some optimization techniques to solve the reduced problem. Accuracy and stability of the multiquadric, Gaussian and inverse multiq...

متن کامل

The Interplay between Entropy and Variational Distance Part I: Basic Concepts and Bounds

For two probability distributions with finite alphabets, a small variational distance between them does not imply that the difference between their entropies is small if one of the alphabet sizes is unknown. This fact, seemingly contradictory to the continuity of entropy for finite alphabet, is clarified in the current paper by means of certain bounds on the entropy difference between two proba...

متن کامل

Numerical Solution of The Parabolic Equations by Variational Iteration Method and Radial Basis Functions

‎In this work‎, ‎we consider the parabolic equation‎: ‎$u_t-u_{xx}=0$‎. ‎The purpose of this paper is to introduce the method of‎ ‎variational iteration method and radial basis functions for‎ ‎solving this equation‎. ‎Also, the method is implemented to three‎ ‎numerical examples‎. ‎The results reveal‎ ‎that the technique is very effective and simple.

متن کامل

Local maximum entropy shape functions based FE-EFGM coupling

In this paper, a new method for coupling the finite element method (FEM) and the element-free Galerkin method (EFGM) is proposed for linear elastic and geometrically nonlinear problems using local maximum entropy shape functions in the EFG zone of the problem domain. These shape functions possess a weak Kronecker delta property at the boundaries which provides a natural way to couple the EFG an...

متن کامل

Relative local variational principles for subadditive potentials

We prove two relative local variational principles of topological pressure functions P (T,F ,U , y) and P (T,F ,U|Y ) for a given factor map π, an open cover U and a subadditive sequence of real-valued continuous functions F . By proving the upper semi-continuity and affinity of the entropy maps h{·}(T,U | Y ) and h+{·}(T,U | Y ) on the space of all invariant Borel probability measures, we show...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2007